Fluid models of congestion collapse in overloaded switched networks
نویسندگان
چکیده
منابع مشابه
Fluid models of congestion collapse in overloaded switched networks
We consider a switched network (i.e. a queueing network in which there are constraints on which queues may be served simultaneously), in a state of overload. We analyse the behaviour of two scheduling algorithms for multihop switched networks: a generalized version of max-weight, and the α-fair policy. We show that queue sizes grow linearly with time, under either algorithm, and we characterize...
متن کاملSwitched networks with maximum weight policies: Fluid approximation and multiplicative state space collapse
We consider a queueing network in which there are constraints on which queues may be served simultaneously; such networks may be used to model input-queued switches and wireless networks. The scheduling policy for such a network specifies which queues to serve at any point in time. We consider a family of scheduling policies, related to the maximum-weight policy of Tassiulas and Ephremides [IEE...
متن کاملPatterns of Congestion Collapse
In this paper we consider the potential for congestion collapse in a range of network scenarios. In particular, we are interested in the effect of the topology, the scheduling discipline (FIFO or FQ scheduling), the level of statistical multiplexing, the traffic characteristics, and other factors. We consider topologies more complex than a single congested link, or a single string of congested ...
متن کاملMinimizing Maximum Logical Link Congestion in Packet Switched Optical Networks
We consider the problem of designing logical optical network topology for a given physical topology (or fiber layout) and a given traffic demand matrix between the end-users. Traffic between the end-users is carried in a packet-switched form and the objective of our logical topology design is to minimize the maximum congestion on the logical links in the logical topology. The logical links are ...
متن کاملTCP-aware active congestion control in optical packet- switched networks
This paper proposes a TCP-aware active congestion control architecture in OPS networks and investigates the performance improvement. Simulation results indicate that the proposed scheme can significantly reduce packet-loss rate and efficiently enhance the network throughput. 2001 Optical Society of America OCIS codes: (060.4250) Networks
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Queueing Systems
سال: 2011
ISSN: 0257-0130,1572-9443
DOI: 10.1007/s11134-011-9250-1